Middle Square Method Analysis of Number Pseudorandom Process

EPCGen2 Pseudorandom Number Generators: Analysis of J3Gen

This paper analyzes the cryptographic security of J3Gen, a promising pseudo random number generator for low-cost passive Radio Frequency Identification (RFID) tags. Although J3Gen has been shown to fulfill the randomness criteria set by the EPCglobal Gen2 standard and is intended for security applications, we describe here two cryptanalytic attacks that question its security claims: (i) a proba...

Parallel Pseudorandom Number Generation

Monte Carlo applications are widely perceived as embarrassingly parallel. (Monte Carlo enthusiasts prefer the term “naturally parallel” to the somewhat derogatory “embarrassingly parallel” coined by computer scientists.) The truth of this notion depends, to a large extent, on the quality of the parallel random number generators used. It is widely assumed that with N processors executing N copie...

Pattern occurrence in the dyadic expansion of square root of two and an analysis of pseudorandom number generators

Recently, designs of pseudorandom number generators (PRNGs) using integervalued variants of logistic maps and their applications to certain cryptographic schemes have been studied, due mostly to their ease of implementation and performance. However, it has been noted that this ease is reduced for some choices of the PRNGs accuracy parameters. In this article, we show that the distribution of su...

Empirical Pseudorandom Number Generators

The most common pseudorandom number generator or PRNG, the linear congruential generator or LCG, belongs to a whole class of rational congruential generators. These generators work by multiplicative congruential method for integers, which implements a ”grow-and-cut procedure”. We extend this concept to real numbers and call this the real congruence, which produces another class of random number...

MUGI Pseudorandom Number Generator